Highest Common Factor


 
 
Concept Explanation
 

Highest Common Factor

Highest Common Factor:

We can find the common factors of any two numbers. We now try to find the highest of these common factors.

WHat are the common factors of 12 ND 16? They are 1, 2 and 4.

What is the highest of these common factors? It is 4.

What are the common factors of 20, 28 and 36? They are 1, 2 and 4 and again 4 is highest of these common factors.

The Highest common factor ( HCF) of two or more given numbers is the highest ( or greatest) of their common factors. It is also known as Greatest Common Divisor ( GCD )

The HCF of 20, 28 and 36 can also be found by prime factorisation of these number as follows:

Thus,  20 = 2times 2times 5

            28 = 2times 2times 7

           36 = 2times 2times 3times 3

The common factor of 20, 28 and 36 is 2 ( occuriing twice) . Thus. HCF of 20, 28 and 36 is 2times 2times 4

Sample Questions
(More Questions for each concept available in Login)
Question : 1

Joberah bakes 30 strawberry flavoured cookies, 42 chocolate flavoured cookies and 63 butterscotch flavoured cookies. She makes a pack of cookies containing same number of cookies of each type paked in each box. What is the greatest number of cookies of each type which can be packed ?

Right Option : C
View Explanation
Explanation
Question : 2

If  large 12times 25times 30=2^xtimes 3^ytimes 5^z,  then values of x, y, z respectively are ____________________

Right Option : B
View Explanation
Explanation
Question : 3

L.M.C. of 17 and 5 is:

Right Option : C
View Explanation
Explanation
 
 


Students / Parents Reviews [20]